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Amendments to the Claims 

1 . (currently amended) A method for providing a recommendation list from a 
plurality of items, comprising the steps of e x e cuting in a data proc e ssing syst e m : 

specifying an adaptable constraint filter to apply to recommendation requests 
having a first set of attributes , wherein the recommendation requests comprise requests 
from a plurality of users using constraint forming rul e s, to s e l e ct on e s of th e it e ms 
satisfying a constraint ; 

receiving a recommendation request having the first set of attributes; 

selecting the ones of the plurality of items that satisfy the constraint filter 
associated with the recommendation request ; 

computing a_predicted value valu e s based on a recommendation filter, for each of 
the selected ones of the items; and 

appending the selected ones of the items meeting predetermined criteria to the 
recommendation list. 

2. (original) The method of claim 1, wherein appending selected ones of the items 
further includes appending the selected ones of the items to the recommendation list 
when the predicted value exceeds a predetermined number. 

3. (original) The method of claim 1, wherein appending selected ones of the items 
further includes appending a predetermined number of items to the list. 

4. (currently amended) The method of claim 1, wherein selecting the ones of the 
items that satisfy the constraint filter further includes applying a constraint containing _a 
free variable variabl e s to the ones of the items. 

5. (currently amended) The method of claim 1, wherein selecting the ones of the 
items that satisfy the constraint filter further includes applying a constraint containing a 
bound expression expressions . 
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6. (currently amended) The method of claim 1, wherein selecting the ones of the 
items that satisfy the constraint filter further includes applying a Bool e an constraint filt e r 
including a Boolean expression . 

7. (currently amended) The method of claim 1, wherein selecting the ones of the 
items that satisfy the constraint filter further includes applying a constraint to the ones of 
the items, wherein the constraint signifi e s includes an equality expression . 

8. (currently amended) The method of claim 1, wherein selecting the ones of the 
items that satisfy the constraint filter further includes applying a constraint to the ones of 
the items, wherein the constraint signifies includes a category membership expression . 

9. (original) The method of claim 1, wherein computing the predicted value 
further includes evaluating the selected ones of the items with collaborative filtering. 

10. (currently amended) The method of claim [[1]] 3, further comprising the step 

of: 

truncating the recommendation list when [[a]] the predetermined number of the 
selected ones of the items on the recommendation list has been met. 

11. (currently amended) The method of claim [[1]] 4, wherein selecting the ones 
of the items that satisfy the constraint filter further includes : 

obtaining data from a user to be used as a value for the free variable in the 
constraint ; and 

adding the data to the constraint filter. 

12. (currently amended) The method of claim 1, wherein specifying [[a]] the 
adaptable constraint filter further includes : 

obtaining the ^constraint from an op e rator ; and 
storing the constraint filter in memory. 



13-15. (canceled) 
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1 6. (currently amended) An apparatus d e sign e d to provid e for providing a 
recommendation list from a plurality of items in a data processing system, comprising: 

a processing component configured to process instructions for selecting items 
from the plurality of items , wherein the processing component includes by: 
applying a constraint filter to on e s of th e it e ms ; 
applying a recommendation filter to ones of th e it e ms ; and 
means for determining an order for invoking the constraint filter applying 
step and the recommendation filter applying st e p ; and 

a recommender component configured to append the selected items to a 
recommendation list based on the constraint filter and the recommendation filter. 

17. (currently amended) The apparatus of claim 16, wherein the processing 
component further includes means for computing computes predicted values based on 
the recommendation filter. 

18. (currently amended) The apparatus of claim 16, wherein the processing 
compon e nt means for determining an order for invoking the constraint filter includes 
means for furth e r determining d e termin e s the order of the filters to apply to the plurality 
of the items based on the cost of the filters; and 

wherein the processing component further includes: 

means for applying appli e s the constraint filter first when it is determined 
that the cost of the constraint filter is lower than the cost of the recommendation 
filter[[;]] 4 and 

means for applying appli e s the recommendation filter first when it is 
determined that the cost of the recommendation filter is lower than the cost of the 
constraint filter. 

19. (currently amended) The apparatus of claim [[16]] 38, wherein the proc e ssing 
component applies a constraint filter on a boolean constraint containing includes a free 
variable variabl e s . 

20. (currently amended) The apparatus of claim [[16]] 38 , wherein the proc e ssing 
compon e nt appli e s a constraint filter containing includes a b ound expression e xpr e ssions . 
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21. (currently amended) The apparatus of claim [[16]] 38, wherein the proc e ssing 
component applies a constraint filter based on includes a boolean expression constraint . 

22. (currently amended) The apparatus of claim [[16]] 38, wherein the proc e ssing 
compon e nt appli e s a constraint filt e r that signifi e s includes a category membership 
expression . 

23. (currently amended) The apparatus of claim [[16]] 38, wherein the proc e ssing 
compon e nt appli e s a constraint filter that signifies includes an equality expression . 

24. (currently amended) The apparatus of claim 16, wherein the proc e ssing 
compon e nt the recommendation filter includes a collaborative filtering module that 
computes predicted values by evaluating eaeh-ones of the plurality of items-wife 
collaborativ e filt e ring . 

25. (original) The apparatus of claim 16, wherein the recommender component is 
further configured to truncate the recommendation list when a predetermined number of 
the ones of the items on the recommendation list has been met. 

26. (currently amended) The apparatus of claim 16, further comprising an input 
component configured to : 

obtain the ^constraint from an operator ; and 
store the constraint filt e r in a memory. 

27. (original) The apparatus of claim 16, further comprising an input component 
configured to: 

obtain data from a user; and 

add the data to the constraint filter. 

28. (previously presented) The apparatus of claim 16, wherein the processing 
component is further configured to adaptively specify the constraint filter, using a set of 
constraint-forming rules. 
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29. (currently amended) A method of generating [[a]] recommendation lists from 
a plurality of items having assigned category memberships representing attributes of the 
items, comprising: 

receiving a plurality of recommendation requests, wherein the recommendation 
requests comprise requests from a plurality of users r e quest, th e r e comm e ndation r e quest 
including a valu e for a froo variable ; 

applyin g, for each recommendation request, a series of filters to each of the 
items, the series comprising a constraint filter bas e d on a constraint comprising th e fr ee 
variabl e and a recommendation filter for furnishing a predicted rating value , wherein the 
constraint filter is selected based on attributes associated with the recommendation 
request ; and 

generatin g, for each recommendation request, a recommendation list b ased on the 
predicted rating value or valu e s for the item or it e ms that pass the constraint filter and the 
recommendation filter. 

30. (currently amended) The method of claim 29 further comprising: 
building the a_constraint using constraint forming rules; and 
incorporating the constraint into the constraint filter. 

3 1 . (previously presented) The method of claim 29 wherein the applying step 
comprises: 

determining a lowest cost order of applying the constraint filter and the 
recommendation filter; and 

applying the constraint filter and the recommendation filter in the lowest cost 

order. 

32. (currently amended) The method of claim 31 wherein the order determining 
step comprises: 

providing th e constraint filt e r with a g e n e ration int e rfac e and a rej e ction 
interfac e ; 

providing the recomm e ndation filt e r with a generation interface and a rejection 

interface; 
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determining a cost for a first order, the first order being applying the g e n e ration 
int e rfac e of th e constraint filter before applying the r e j e cting int e rfac e of th e 
recommendation filter; 

determining a cost for a second order, the second order being applying the 
g e n e ration int e rfac e of th e recommendation filter before applying the r e j e ction int e rfac e 
of th e constraint filter; and 

establishing one of the first and second orders as the lowest cost order based on 
the respective costs thereof. 

33. (previously presented) The method of claim 29 wherein the recommendation 
generating step comprises generating a list of recommendations based on predicted rating 
values of the items that pass the constraint filter and the recommendation filter being in 
excess of a specified rating value. 

34. (previously presented) The method of claim 29 wherein the recommendation 
generating step comprises generating a list of recommendations based on a specified 
number of the items that pass the constraint filter and the recommendation filter with 
highest predicted rating values. 

35. (currently amended) A method of generating a recommendation from a 
plurality of items having assigned category memberships representing attributes of the 
items, comprising: 

building a constraint to apply to recommendation requests having a first set of 
attributes u sing constraint forming rules , wherein the recommendation requests include 
requests from a plurality of users ; 

incorporating the constraint into a constraint filter [[.]]; 

receiving a recommendation request having the first set of attributes ; 

applying a series of filters to each of the plurality of items in response to the 
recommendation request, the series comprising a recommendation filter for furnishing a 
predicted rating value, and the constraint filter; and 

generating a recommendation based on the predicted rating value or values for 
the item or items that pass the constraint filter and the recommendation filter. 
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36. (currently amended) A method of generating a recommendation list from a 
plurality of items having assigned category memberships representing attributes of the 
items, comprising: 

building a constraint using constraint forming rules; 

incorporating the constraint into a constraint filter having a g e n e ration int e rfac e 
and a r e j e ction int e rfac e; 

receiving a recommendation request; 

determining a cost for a first order, the first order being applying the g e n e ration 
int e rfac e of th e constraint filter before applying the r e j e ction interfac e of th e 
recommendation filter; 

determining a cost for a second order, the second order being applying the 
g e n e ration int e rfac e of th e recommendation filter before applying the r e j e ction int e rfac e 
of th e constraint filter; 

establishing one of the first and second orders as the lowest cost order based on 
the respective costs thereof; 

applying a series of filters to each of the plurality of items in response to the 
recommendation request, the series comprising the recommendation filter and the 
constraint filter in the lowest cost order; and 

generating a list of recommendations based on the predicted rating values for the 
items that pass the constraint filter and the recommendation filter. 

37. (previously presented) The method of claim 36 wherein: 

the building step comprises incorporating a free variable into the constraint; and 
the recommendation request receiving step comprises receiving a value of the 
free variable. 

38. (new) The apparatus of claim 16, further comprising a memory, wherein the 
memory includes a constraint. 



